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Abstract. In this paper we introduce an effective method to construct rational deformations 
between couples of Borel-fixed ideals. These deformations are governed by flat families, so 
that they correspond to rational curves on the Hilbert scheme. Looking globally at all the 
deformations among Borel-fixed ideals defining points on the same Hilbert scheme, we are able 
to give a new proof of the connectedness of the Hilbert scheme and to introduce a new criterion 
to establish whenever a set of points defined by Borel ideals lies on a common component of the 
Hilbert scheme. The paper contains a detailed algorithmic description of the technique and all 
the algorithms are made available. 



Introduction 

Borel-fixed ideals are special ideals hard studied for their strong and advantageous combina- 
torial properties. Moreover in the study of the Hilbert scheme T^ilbp^j^, Borel ideals play a key 
role because of the result of Galligo (see [6]) saying that any component and any intersection 
of components of the Hilbert scheme contains a point corresponding to a subscheme defined 
by a Borel ideal. For instance, they are the base object in the proof by Hartshorne [8] of the 
connectedness of the Hilbert scheme and more recently they have been used as starting point to 
compute an open covering of T^ilb^^^^ [9, 17]. 

The aim of this paper is to construct a network of deformations between couples of Borel 
ideals. Hartshorne [8] and Peeva-Stillman [14] introduced deformations in order to move from 
any Borel-fixed ideal toward the lexicographic ideal: Hartshorne through fans and Peeva and 
Stillman through Grobner deformations. Our point of view is slightly different because initially 
the "direction" of the deformation does not matter. We look for a criterion for swapping couples of 
monomials, one inside the ideal and one outside, being careful to preserve the Borel condition and 
the Hilbert polynomial. In Section 3 we expose a method to detect "good" couples of monomial for 
the zero-dimensional ideal and then we extend it to the general case in Section 4. The technique 
introduced is completely combinatorial and avoids other tools as Grobner computations. 

After having found this criterion, we prove that there exists a rational deformation governing 
the exchange of monomials (Theorem 3.2 and Theorem 4.6) that corresponds to a rational curve 
on the Hilbert scheme Theorem 4.7). 

In Section 5, we slightly modify our technique in order to compare it with that of Peeva and 
Stillman. We show an alternative proof of the connectedness of the Hilbert scheme, based on the 
idea of moving toward a hilb-segment ideal, a generalization (introduced in [3]) of the notion of 
lexsegment ideal. 

Section 6 is devoted to the study of the components of the Hilbert scheme and their intersec- 
tions. Considering the rational deformations as a whole, we introduce a new criterion to establish 
whenever a set of Borel points lies on a common component. 

Throughout the paper, the perspective is to project effective methods for concrete computa- 
tions, so every construction introduced comes with an algorithm (and its pseudo-code description) 
and with many examples. 
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1. General Settings 

Let IK be an algebraically closed field of characteristic 0, = IIC[xo, • • • ,Xn\ the polynomial 
ring with n + 1 variables and let P" = Proj be the n-dimensional projective space. 

< will be a graded term ordering on the monomials of Wyx] with the unusual, but convenient 
in our case, ordering on the variables Xn>- ■ ■ ■ >- xq. Given a set of polynomials G = {/i, . . . , /s}, 
we will denote by (G) the ideal generated by those polynomials. 

To denote monomials in we will use the compact notation x^ = x^" • • -Xq", for every 

multi-index a = (a„, . . . , oq) with non-negative entries. 

T^ilbp^j^ will be used to denote the Hilbert scheme parametrizing the family hilh 

X ^ > F" X 7^ilb;(,) 

of subschemes of the projective space P" with Hilbert polynomial equal to the polynomial 
We will often denote by r the Gotzmann number of the Hilbert polynomial that is the 
best upper bound for the Castelnuovo-Mumford regularity of a subscheme having such Hilbert 
polynomial. Let us remark that the Gotzmann number coincides with the regularity of the unique 
saturated lexsegment ideal having Hilbert polynomial q(f) = ("^*) — p{t) (see [6]). 

Ap{t) = p{t) — p{t — 1) will be the first difference of the polynomial p{t). Let us remind that 
given an ideal / such that S/I has Hilbert polynomial p{t), for a generic linear form i we have 
the short exact sequence: 

S/I{t-1) S/I{t) S/{I,£){t) 0; 

so Ap(t) is the Hilbert polynomial of the generic hyperplane section of S/I. We assume A^p(t) = 
p{t) and recursively we define A™'p(t) = A(A™~^p(t)). Of course A'^'^sp(i)+ip(|i) = q. 

We refer to [2, 7, 18] for the classical construction of the Hilbert scheme as a subscheme of the 
Grassmannian G {q{r), ("^''))- However we recall the fundamental result by Gotzmann used for 
the explicit construction. 

Theorem 1.1 (Gotzmann's Persistence Theorem). Let p{t) be an admissible Hilbert polynomial 
and let I C M.[x] a homogeneous ideal generated in degree ^ r such that dim^ = q{r). Then: 

dimfc Ir+i = q{r + 1) =^ dim^ It = qit), W t ^ r. (1) 

So, given an ideal / = I^r, generated in degree r, corresponding to a point of the Grassmannian 
G [q{r) , (J^^^)) , to know if Proj]K[x]// belongs to 'Hilbp^^^, it suffices to check the condition 
dimfc Ir+i ^ q{r + 1), keeping in mind the Macaulay's Estimates of Growth of Ideals [6, Theorem 
3.3] that ensures the other inequality dim^ I^+i ^ q{r + 1). 

Since we will always work with ideals corresponding to subschemes parametrized by "Hilbp^^^ , 
by abuse of notation we will say that an ideal / belongs to "Hilhp^^^ meaning that the subscheme 
ProjK[x]// is in T^ilb^^^^ and that / = I^r is generated in degree r equal to the Gotzmann 
number of p{t). 

In this context, a special role is up to Borel-fixed ideals. A Borel ideal is defined as an 
ideal fixed by the action of the Borel subgroup of the linear group GL{n + 1) (upper triangular 
matrices). By Galligo's Theorem [6, Theorem 1.27], it is well-know that every component and 
every intersection of components of 1-L\\b^fj^^ contains at least one among these ideals. In a certain 
sense, we can consider them as distributed all over the Hilbert scheme. 
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2. Combinatorial interpretation of Borel ideals 

In the case of a polynomial ring with coefficients in an algebraically closed field of characteristic 
and so in our context, Borel-fixed ideals are also called strongly stable ideals and they can be 
characterized by the following combinatorial property (see [6]). 

Definition 2.1. A homogeneous ideal / C IfC[x] is Borel-fixed if 

(1) / is a monomial ideal; 

(2) V j;" G /, — e /, V i s.t. Xi \ and V j > i. 

Xi 

Starting from this definition, we recall the Borel elementary moves already used in [6, 3]. 

Definition 2.2. Given any monomial x° G K[x], we define 

• the (admissible) elementary decreasing move e~ as 

e-(x") = er(x°" • • • xf • • • x^°) = x^" • • • xf "^xfr/^^ • • • x[^", V < i ^ n s.t. > 0; 

• the (admissible) elementary increasing move e^ as 

e+(x") = e+(x^" • • • x"' ■ ■ ■ x^°) = x^" • • • xJiV^^x"^"^ V ^ j < n s.t. > 0. 

Since e7(x") = %=^x" and et(x^) = ^^jr^x^, the Borel moves can be viewed as elements in 

I ^ ^ Xi J ^ ' Xj 

]K(x) and a composition of elementary moves F corresponds to a monomial x"^ £ ]K(x), 7 G Z""^^. 
So a composition of moves F will be admissible on the monomial x" if the monomial x'^ x" belongs 
to ]K[x]. Going by the commutativity of the product, given a composition F = (e")''*^ • . . . • (e^)'^^ 
admissible on x", we will suppose ii > . . . > is and in the same way for G = (ej*^)^" • . . . • (e^^)^^ 
admissible on x^ , we will suppose ji < ■ ■ ■ < ju- 

We prefer to think these moves more as maps on the monomials than as simple multiplications, 
because of the computational perspective we have and because this is useful for a graphical 
representation. 

We denote hy <b the partial order induced on the monomials by the transitive closure of the 
relations 

e+(x") >Bx">Be-(x"). (2) 
Proposition 2.3. Let x" and x^ be two monomials of degree r. 

n 

X" >B ^ <T{j) = Y,{a^ - ft) ^ 0, V j. 

i=j 

Proof. (^) x" >B x^ means x^ = (e~)^^ • ... • (e^)'^^(x"), ii > . . . > ig. Obviously ct(0) = 
1*^1 ~ 1/^1 = ^(i) = 0) V J > ii and (y{ii) > because > ft^. Let x'^ = (e~)'^i(x"). By 
construction 7 = (oq, . . . , aj^_i + (oj^ — ftj, ft^ , . . . , a„), that is Ai = — ft^ . Repeating the 
reasoning on x'^ >b x^ = (e")'**" • . . . • {e~^)^^{x'^), we prove a{j) ^ 0, V j. 

(<^=) It is sufficient to consider the composition of decreasing moves F = (ej")'^*'^'' •. . .•(e~)'^^"\ □ 

Following the approach introduced for instance in [11] and [20], we will call poset, and we will 
denote it by 'P{n, r), the set of monomials of degree r in the polynomial ring IK[x] with the order 
relations given by the elementary moves. Easily 'P{n, r) can be represented by a graph where the 
monomials correspond to the vertices and the edges represent the elementary moves (see Figure 
1). 
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Definition 2.4. A subset B of Vin, r) is called Borel set if 

V G 5, e^(a;") G for every admissible elementary move e^. 
Given a Borel set -B, we denote by the set of monomials in V{n^ r) \ B. It holds 

Vx^ G iV, el{x^) G iV, for every admissible elementary move e, . 



(3) 



(4) 



Remark 2.5. Given a Borel- fixed ideal I C the standard monomial basis of If. is a Borel 

set for the poset V{n, r). In fact by Definition 2.1, we know that if G /, \a\ = r, and if Xi \ x" 

then Xj+i — = e^(x") G /. We will denote by {Ir} the Borel set defined by / and by {N{I)r} 

Xi 

the set of monomials in V{n,r) \ {Ir}- 



2 2 

X y — *■ xy 



x'^z — " y^z 



xz^ — " yz^ 



S 2 2 '\ 

X y — ^ X y — > xy 



1 1 

x^z — > x'^yz 



1 

xy'^z — > y'^z 

I 1 

2 2 2 

xyz — > y z 

1 1 

xz^ — ' yz^ 



(a) The poset P(2, 3). (b) The Borel set defined in P(2, 4) 

by the ideal I = (x'^, xy^). 

Figure 1. Examples of posets and Borel sets defined by Borel-fixed ideals. 

After having seen that a Borel ideal defines a Borel set, now we will consider the contrary 
perspective, deducing properties of a monomial ideal generated by a Borel set, especially con- 
cerning its Hilbert polynomial. There are some well-known facts: for example given a Borel set 
B C r) such that \'P{n, r)\B\ = d ^ r,we know that the ideal / = {B) has constant Hilbert 
polynomial p{t) = d (see [3, Theorem 3.13]). We introduce some definitions and notation to 
handle the general case. 

Definition 2.6. Given a monomial G ]K[x], we define 

minx" = min{j s.t. Xj \ x"} and maxx" = max{j s.t. Xj \ x"} . 
Moreover given a Borel set B C V{n, r), N = V{n, r) \ B, for j = 0, . . . , n — 1 let 



• Bj 



BnVin - 
NnV{n 



J,r) 
- j, r ) 



{x" G B I minx" ^ j}; 
■ {x° ^ B I minx" ^ j}. 

Obviously Bj U Nj = V{n — j,r) and Bn^i C . . . C Bq, A^„_i C . . . C A^o from the natural 
inclusion V{l,r) C . . . C 'P(«,r) C . . . C V{n,r) (see an example in Figure 2). 



The algorithm discussed in Section 5 of [3] allows to deduce the following property. 

Proposition 2.7. Let B be a Borel set in the poset V{n,r), N defined as above and let p{t) be 
a polynomial of degree < n and such that \Nj \ = A^p{r), V j = 0, . . . , n — 1. Then the quotient 
ring K[x]/I defined by the ideal I = (B) has Hilbert polynomial equal to p{t). 
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A *^ "A A. 

X ''X y "-x y ''xy "-y 



■x^y- 



2 2 

■X y - 



2 

'X yz- 



■xy ^y 



'xy^z- 



-y^z 



2 2 2 2 2 

X z "-xyz z 



xz^ '-yz^ 



X z 1/2 '•^y z >-y z 



X w "x yw- 



xy w - 



-y w 



'xyz 



x^zw ^xyzw- 



—^-yzw 



xzw *-yzw 



xw^ ^yw" 



Figure 2. The inclusion P(l,4) C P(2,4) C 7^(3, 4) of the monomials in 

k[x,y,z,w\, X >B y >B z >B w. 



Proof. The algorithm exposed in [3] compute all the Borel-fixed ideals in generated in degree 
r with assigned Hilbert polynomial p{t) by imposing in all the possible ways \Nj\ = A^p{r),\/ j = 
0,...,n-l. □ 

The previous proposition is useful because it gives a concrete method, shown in the following 
example, to recover the Hilbert polynomial of an ideal generated by a Borel set. 

Example 2.8. Let us consider the Borel set B = {x"^ , x^y, x'^y'^ , xy^ , z, x'^yz, z"^} G 7^(2,4) 
(Figure 1(b)) and let us try to find a polynomial with the property as in Theorem 2.7. First 
of all we easily compute A'o = {y'^ , xy'^ z, y^ z, xyz'^ , y'^ z"^ , xz^ , yz^ , z"^} and A^^i = {y^}. Then the 
degree of the polynomial p{t) we are looking for has to be 1 so that Ap{t) has to be constant 
and equal to |A^i| = 1. p(t) will be of the type t + c and imposing p(4) = 4 + c = |A''o| = 8 we 
find p{t) = t + 4 as expected. 

We conclude this section extending some definition given in [3]. 

Definition 2.9. Let S be a Borel set in V^n, r) and N = V{n, r) \B as before. 

• x° is a minimal element B if x" G B and e~(a;") G N for all admissible e~; 

• is a minimal element of Bj if G Bj and e^(x") G Nj for all admissible e^, i > j; 

• is a maximal element of N if x^ G N and ef{x°') G B for all admissible e^; 

• x'^ is a minimal element of Nj if x^ G Nj and e^(x'') G Bj for all admissible e^. 

Keeping in mind the partial order <b and the inclusion Bj C Bj^i, Nj C Nj^i, it is easy to see 
that a minimal element in Bj is not necessary a minimal elements in -Bj-i because considering 
one more smaller variable we can obtain smaller monomials, whereas for the same reason a 
maximal element of Nj remains maximal also in Nj-.i. For example, let us consider the Borel 
set B = {x^,x'^y,x'^z} G V{2,3): x'^y is minimal in Bi because e~(x^y) = xy'^ G A^i, but it is 
not minimal in Bq, because ey{x'^y) = x'^z G B. On the other hand xy'^ is maximal both in A'^i 
and in A'^o- 
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Remark 2.10. Let B C V{n,r) be a Borel set and let and x^ be a minimal and a maximal 
monomial. By definition both B \ {x"} and B U {x^} are still Borel sets. Moreover will be a 
maximal element of V{n, r)\{B\ {x"}) and x^ will be a minimal element of U {x^}. 

Remark 2.11. Let ^ be a term ordering such that x„ >- ■ ■ ■ y xq and let i? be a Borel set 
in V{n,r). Since ^ is a refinement of the partial order <b, the minimum monomial = 
min^jx"^ € Bj} is a minimal element of Bj and the maximum monomial x^ = max^{x^ G Nj} 
is a maximal element of Nj. 

On the contrary, if {x"^^ , ■ ■ ■ , x"* } is the set of the minimal elements in Bj , the minimum 
monomial € Bj w.r.t. any term order ^ (refinement of <b) will belong to this set and 
analogously the set {x^^ , • • • , x^" } of the maximal elements in Nj will contain the maximum 
max^jx'' € Nj}. 

3. The zero-dimensional case 

Let us consider a Borel set B C V{n,r) such that [A'^ol = d ^ r and Nj = 0,V j > 0. By 
Proposition 2.7 we now that the ideal / = {B) defines a subscheme of P" with constant Hilbert 
polynomial p{t) = d. Moreover let us suppose that there exist two monomials x°,x^ G V{n,r), 
such that x" is a minimal element in B such that min x" = and x^ is a maximal one in 
(surely minx'' = 0). If the set B = B U {x^} \ {x"} is still Borel, since \N()\ = \Nq\, the ideal 
/ = {B) has the same Hilbert polynomial of /. 

Example 3.1. Let us consider the Borel set B = {x'^,x^y,x'^y'^,xy'^,y^,x^z,x'^yz,xy'^z,y^z, 
x'^z'^jXyz'^} C 7^(2,4). The monomials xyz'^ and y^z are minimal in B and xz^ and y'^z'^ are 
maximal in N. The only exchange that preserves the Borel condition is B = B Li {xz^} \ {y'^z}, 
whereas the sets B U {y'^z'^} \ {y'^z}, B U {xz^} \ {xyz'^} and B U {y^z^} \ {xyz"^} are not Borel 
(see Figure 3). 



/• N 





9 9. 








x y — > x y 
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— > xy^ 

1 




1 


i 

X z 


x'^yz 


— > xy'^z 










1 




r-P 




1 












— > xyz^ 




















— +- 

xz 














1 

z^ 













B = Bu{xz^}\{y^z} Bu{y'^z^}\{y^z} 




Bu{xz^}\{xyz^} Bu{y^z^}\{xyz^} 




Figure 3. On the left there is the Borel set B described in Example 3.1. On the 
right there are the sets that can be obtained exchanging a minimal and a maximal 
monomial (the circled vertices). B is the only one preserving the Borel condition. 
In the other three cases we highlight an increasing elementary move that makes 
that condition false. 



By Remark 2.10 we know that we can add a maximal element or remove a minimal one to a 
Borel set preserving this property. In Example 3.1 we obtain sets of monomials not Borel because 
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after adding the maximal element x" to is no more minimal in B U {x^}. This happens 

whenever an elementary move e~ such that e~(x") = x^^ exists. 
We are ready to state the first result of this paper. 

Theorem 3.2. Let B C V{n,d) he a Borel set and N he defined as hefore such that \Nq\ = d 
and Nj = V j > 0. Moreover let us suppose that there exist a minimal monomial x" & B and 
a maximal x^ € A^, such that minx'^ = and e~{x°') ^ x^ for every admissible ej . The ideal 

X= ^B\{x"}u{yo3;" + yi x''}) 
has Hilbert polynomial ("^*) — d, for all [yo : yi] € . 

Proof. First of all let us remark that the ideals 2r|[i:o] = {B) and X|[o:i] = {B \ U {x^}) have 
Hilbert polynomial ("||^*) — d. In fact both B and B = B \ {x"} U {x^} are Borel sets and they 
are in the hypothesis of Proposition 2.7 with polynomial p{t) = d. 

Since dim^X^ = ("'^'^) — d, V [yo : Ui] G P"^ by construction, to obtain the thesis it suffices to 
prove dimfcXrf_|_i = {"'~^'^'^^) ~ ^ then to apply Theorem 1.1. 

Let us suppose yo ^ and let us denote by J the ideal X|[i:yi] and by / = 2^|[i;o]- We want to 
show that dinifc Jrf+i = dinikld+i- Let G be the standard monomial basis of Id+i- Among the 
monomials of G there is x°'xq and by the minimality of x", there is no other monomial x'^ (z B 
such that x"xo = x'''xj, for any i > 0, because this would imply x"^ <b x", since Xj >b xq. On 
the contrary for any i > 0, x^Xj could be generated from another monomial x^ £ B \ {x"}, in 
fact 

Xj x" = e^]^ • . . . • e]'' • e([(x") xo = x^ xo (minx" = 0). (5) 

We claim that Q \ {x"xo} U {x"xo + yix^xo} is a basis of Jr+i- To prove this claim, it is 
sufficient to verify that for any i > 0, both monomials in Xi(x" + yi x^) can be obtained from 
monomials in i? \ {x"}: 

Xi(x" + yi x'') = x'' xo + 1/1 e^^ • . . . • e^ • Cq (x^) xo (minx'^ = 0), (6) 

where x^ and ■ . . .-ei ■ e^(x^) belong to B\ {x"} by (5) and by the hypothesis of maximality 
of x^ in A^. 

Obviously, the same reasoning holds in the case yi ^ exchanging the role of x"^ and x^ 
(Remark 2.10), so in conclusion V [yo : yi] G P"*^ 

dimfcZrf+i = dimfc (Z|(i^o))d+i = i^\(o,i))d+i = 
and by Gotzmann Persistence Theorem dim^ Zt = ("'^*) — d, y t ^ d. □ 

Example 3.3. The ideals / = (x^, xy, y^)^i and / = (x, y'*)^4 defined in Example 3.1 are in the 
hypothesis of Theorem 3.2, so all ideals of the family 

^ = {{h} \ [y^z] U [uo y^z + ui xz^]) , [uo : ui] £ F\ 
have Hilbert polynomial q{t) = (*^^) — 4. 

4. The general case 

We would like to extend the technique to Borel ideals with Hilbert polynomial p{t) of any 
degree. The point is to understand how to substitute monomials in a Borel set B such that 
Nj ^ 0, for j > 0, in order to obtain another Borel set B, with the same Hilbert polynomial, 
that is \Bj\ = \Bj\, V j. The first idea is to exchange a minimal monomial x" £ B with a 
maximal x^ € A^, but whenever minx" ^ minx^ this exchange will not preserve the Hilbert 
polynomial. 



n + d+1 



n 
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Let us start introducing some further notation. 

Notation 4.1. Given any Borel set B, we denote by m{Bj) the set of all the minimal elements 
of Bj contained in Bj \ -Bj+i and by dJt{Nj) the set of all the maximal elements of Nj contained 
in Nj \ Nj^i. When the Borel set is defined by an ideal, we will write m{Ir}j and 'iM{N{I)r}j 
instead oim{{Ir}j) and Tl{{N{I)r}j) . 

Therefore a second idea could be to exchange a monomial in m{Bi) and a monomial 
in Dyt{Ni). In this way, the cardinality of the sets Bi and Bi is preserved, but whenever e~(x") 
belongs to B, swapping x" and we do not obtain a Borel set. This fact suggests that the 
general case is more complicated and that we have to swap more monomials than the minimal 
one and the maximal one considered. 

Definition 4.2. Let B C V{n,r) be a Borel set, = V{n,r) \ B and let x" be a monomial in 
m(i?j) and x^ a monomial in 9Jt(A'j ). We define the family of the admissible decreasing moves 
w.r.t. x" as the set 

T^ = [f = {ejf^ • . . . • j^h> ...>ls\ F(x") G U {id}, (7) 

where id is the "identity move" that leaves fixed each monomial. We will say that Fa is Borel- 
consistent w.r.t. x^ if every F G J-a is admissible also for x^ and if e^(-F(x^)) G B for all 
admissible elementary move e^, i ^ j. In this case we define the two sets of monomials 

J-«(x") = {F(x") \ F £Fa} CB and J^Ux^^) = {f(x'^) | F G -F^} C iV. 

Lemma 4.3. Let B,N,x'^,x^ be defined as in Definition 4-2. If for any admissible e^, k > j, 
e^(x'^) 7^ x^ and if the family of decreasing moves J-a is Borel- consistent w.r.t. x^ , then B = 
B U Ta{x^) \Fa(x") is a Borel set and \Bi\ = \Bi\, V i. 

Proof. The monomials in Fa(x") are in the "internal border" of B in the sense that for any 
e^, i > j and for any F G Fq, e~ (F(x")) does not belong to B, because e^ (F(x")) = F(e~(x°)) 
and F(e~(x°)) <b e~(x'^) ^ B. On the other hand the monomials in Fq,(x^) are in the "external 
border" of B by definition, so swapping these two sets of monomials preserves the Borel condition. 
Finally since for every F G Fo, minF(x") = minF(x'^) also the condition \Bi\ = \Bi\, V i 
holds. □ 

Example 4.4. Let us consider the poset F(3, 4) (represented in Figure 2). 

(1) Let B be the Borel set defined by (x, 2/^)4 (Figure 4(a)). xz^ is a minimal monomial 
in Bi and y^z a maximal one in A^i. The set of decreasing moves starting from xz^ is 
F = {id,e^, (e^)^, (ej)^}, but only the first two are admissible w.r.t. y^z, so we cannot 
swap these two monomials. 

(2) Let now consider the Borel set B defined by (x^, xy^, y'^, xy 2:^)4 (Figure 4(b)). y^z is a 
minimal monomial in Bi and xz^ a maximal one in A^i. The set of decreasing moves 
starting from y^z is F = {id, e^ }, also admissible w.r.t. xz^, but e+(e~(xz^)) = xyzw ^ 
B. Exchanging T{y^z) with F(xz'^) would break the Borel condition. 

(3) Finally let B be the Borel set defined by (x^, xy, xz^, 1/^)4 (Figure 4(c)). xz"^ is minimal 
in I3i and y^z maximal in A^i. F = {id,ej}, F(xz^) and F{y^z) respect the hypothesis 
of Lemma 4.3, so swapping the two sets of monomials we obtain another Borel set, indeed 
defined by (x^,xy,y^)4. 

Once determined how to swap monomials in the general case maintaining the Borel condition, 
we have to construct the deformation. We start with a technical lemma. 
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(A) B = {{x, y^)^} (b) B = {(^2, y^ xyz^)^} (c) B = {{x'',xy\ xz^y*)^ 



Figure 4. Some examples of substitutions in the poset ^(3,4) breaking and 
preserving the Borel condition (see Example 4.4). The monomials inside the 
Borel sets are the black points. 

Lemma 4.5. Let B C V{n,r) a Borel set, x" a minimal monomial in xn{Bj) and the set of 
decreasing moves as in Definition 4-2. Moreover let us denote with C the set B\J^a(x°'). Then: 

(1) the monomials XiF{x°'), i > j, F € Ta, belong to the ideal generated by C; 

(2) the monomials XiF{x°'), i ^ j, F £ Fa, do not belong to the ideal generated by C. 
Furthermore a basis of {xj, . . . ,xo) ■ {Fa{x°^)) is given by 

{x^F{x°') I FS-Fq andi = 0, ...,minF(2;")}. (8) 

Proof. (1) Let k = minF(x°). k ^ j < i, then XiF{x°^) = e^j^ • ... • e^(F(x"))xA; and 
e^j^ • . . . • e^(F(a;")) belongs to C by construction. 

(2) Let us start considering x". We could write for any I ^ j = minx" ^ i such that x/ | x" 

Xi X — ^2—1 ' ' ' ' ' ('^ ^'^l 

and e~_^ ■ . . . ■ ef{x'^) does not belong to C for the minimality of x", in fact if e^_^ ■ . . . ■ £ Fa 
then it will belong to Fq,(x°), otherwise it will not belong to B. 
Finally let us consider the generic x"^ = F{x°') and let k = minx'''. 

• for < i ^ j, Xi x"^ = ef_i ■ . . . ■ e^{x"')xk- But e^;^ • . . . • e^(x'^) has to belong to Fa{x°') 
and k ^ min (e^;^ • . . . • e^(x'^)). 

• for ^ i ^ A;, as done before for every / ^ k such that xi\x'^ , Xj x^ = ■ . . . ■ e^{x^)xi 
and ■ . . . ■ e^^ix"') ^ B. □ 

Theorem 4.6. Let {L^} C V{n,r) be a Borel set defined by the ideal L with Hilbert polynomial 
q{t). Moreover let us suppose that there exist two monomials x" G m{/r}j cind x^ € W{N(L)r}j , 
such that the set of decreasing 7TIOV6S J~a, CIS ill DcfiflitiOTl J^.'2ij is B OTeI- COTisistETit W.T.t. . The 

ideal 

I = ({/,} \ 7-„(x") U {yo F(x") + yi F{x^) \ F € Fa}) (9) 
has Hilbert polynomial q{t), for all [yo : yi] G . 

Proof. Firstly by Proposition 2.7 the polynomial = ("^*) has the property |{A^(/)r}i| = 
A*p(r). Then Lemma 4.3 guarantees that also X|[o:i] = ({/r} \ -Fq,(x°) U Fa{x^)) has Hilbert 
polynomial q{t). 
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As already done in the proof of Theorem 3.2, we use the Gotzmann Persistence Theorem (1.1). 
Starting from dim^Z^ = q{r), we will prove dimfcXj._|_i = g(r + 1). 



Let us suppose yo ^ and let us denote by J the ideal I\ 



We want to show that 



dimfc Jr+i = dimfc Ir+i- Let C = B \ and let Q be the standard monomial basis of Ir+i- 

By Lemma 4.5, we know that G can be split in two parts: G' of the monomials generated by the 
monomials in C and G" of the monomials in {xj, . . . ,xq) ■ {J-a{x°')). Always by Lemma 4.5 we 
know that G" = {xiF{x°') \ F G Fa and i = 0, . . . , minF(2;")} and we claim that 

F e Fa and « = 0, . . . , minF(3;")| 

is a basis for Jr+i- To prove this claim we have only to check that the every polynomial 
Xi (-F(x") + 2/1 F{x^)^ can be decomposed over G- Let / = mmF{x'^) = minF(x^). 

• For i > j ^ I 

Xi Fix"") + yi X, F{x^) = e+i • . . . • e+F(x°) xi + yi e+i • . . . • e+F(x^) xi 

and both e^-^ e;'*'F(x°) and e^j^ e^F(x'^) belong to C because of the hypothesis 

of minimality of x" and maximality in Nj of x^ . 

• For ^ i ^ /, Xj -F(x") + yi Xj F{x^) belongs to by construction. 

• For I < i ^ j, 

Xi Fix"") + yi X, F(x^) = e+i • . . . • e+F(x°) x; + yi e+i • . . . • e+F(x^) xi 
and e^-^ • . . . • e;'^F(x") is in Faix'^), that is e^-^ ■ . . . ■ e'l' ■ F = G £ Fa, so 
Xi F(x") + yi X, F(x'') = XI G(x") + yi x/ ^(x''), G(x") + yi G{x^) G ^. 

In the case yi ^ 0, it suffices to start with the ideal X|[o:i], that is exchanging the role of x" 
and x^, and to repeat the construction considering Fi3 (= Fa)- □ 

Theorem 4.7. Let 'Hilbp^j^ be the Hilbert scheme parametrizing subschemes o/P" with Hilbert 
polynomial p{t), whose Gotzmann number is r. Let L and J be two Borel- fixed ideals in ^^ilb^j-^^ 

and let x" G m{Lr}i, x^ G W{N{L)r}i and Fa be as in Definition 4-2, such that Fa is Borel- 
consistent w.r.t. x^ . If {J^} = {Ir} U Fa{x^) \ Faix'^), then there is a rational curve C : — )• 
"Hilbpj-j^ going through the points of Hilh^f^j.^ defined by I and J. 

Proof. Let us consider the morphism of rings 

^ : IC[yo, yi] ^ K[x][yo, yi]/F, F = {Ur} \ U {yo F(x") + yi F{x^) \ F e Fa}] 

and the associated family <j) of subschemes of P" 




where y = Proj ]K[x][yo, yi]/Z. This family is flat by Theorem 4.7, so there exists a map C 
P^ —7- T^ilbp^j^ that makes commutative the diagram: 



y 



X 



hilb 



C 



Pit) 
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Finally, by construction the base extensions Proj IC[yo, yi]/(yi) — '^^ and Proj ]K[yo, yi]/(yo) — ^ 
specify the points M6(Proj K[x]/I) and /iz/6(Proj K[x]/J). □ 

Remark 4.8. A rational deformation between two Borel-fixed ideals / and I corresponds also 
to an edge connecting the vertices / and / in the graph of monomial ideals introduced in [1] . The 
vertices of this graph are the monomial ideals in K.[x] and two ideals /, / are connected by an 
edge if there exists an ideal J such that the set of all its initial ideals (w.r.t. all term ordering) 

is {1,7}. 

Let I be the family of ideals described in (9) defining the deformation from / to /. By 
construction both >b x^ and < x^ do not hold, so varying the term ordering ^ both 
relation >- x^ and x^ can be obtained. 

Let k = minx" = minx'' and let s = maxjA^ | (e^)'^^ • . . . • (e^)'^'-' = F € J'a}- We know 
that x^ I gcd(x",x''), then x" = x"' x|., x'^ = x'^' x|. and F(x") = x"' F{xl), F{x'^) = x^' F{xl). 
Finally 

= x"' xl y x^' xl = x^ x"' y x^' ^ F(x") = x"' F{xl) y x^' F{xl) = F{x^), 

V F € Ta, and vice versa if x" -< x^^ . 

Algorithm 1 Pseudo-code description of the algorithm computing all the possible rational 
deformations of a given Borel-fixed ideal I. A trial version of this algorithm is available at the 
web page www.dm.unito.it/dottorato/dottorandi/lella/HSC/deformations.htnil 

Require: / C K[x], Borel-fixed ideal. 

Ensure: set of Borel-fixed ideals obtainable from / by a rational deformation, 
procedure Ration alDeformations(/) 

r ■<— Gotzmann number of the Hilbert polynomial of IfC[x]//; 

for i = 0, . . . , n — 1 do 

for all x" G m{/Ji, x^ G Tl{N{I)r}i s.t $ k > i, e^(x") = x^ do 
set of admissible decreasing moves w.r.t. x"; 
if J'a is Borel-consistent w.r.t. x^ then 

S ^ Su{{{Ir}UFo,ix^)\Faix^))}; 
end if 
end for 
end for 
return S; 
end procedure 



Example 4.9. Let us simulate an execution of Algorithm 1 on the ideal I = (x|, X3X2, X3X2X1, 
x|, X2X1, X2xf C IC[xo, Xl, X2, X3]. The corresponding subscheme K[xo, Xl, X2, xs]// has Hilbert 
polynomial p{t) = 3t -|- 5, whose Gotzmann number is 8. 

i = 0. m{/8}o = {x|xg,X3X2Xix^,x^xfx^} and Tl{N{I)8}o = {x3X2x[S, x|x^}. 

• X3X0 and X3X2X0. eJ(x3XQ) = X3X2X0. 

• X3XQ and XjXq. J- = {id} is Borel-consistent w.r.t. x^Xq: 

Ji = {{h} \ {x^Xq} U {x2X^}) = (x^, x|x2, X3X2, X2, X3X1, X3X2X1, xlxl)^s- 

• X3X2XiX^ and X3X2x[5. ef (X3X2X1X^) = X3X2x[;. 

• X3X2X1X0 and X2X0. = {id} is Borel-consistent w.r.t. x^Xq: 

J2 = {{h} \ {X3X2X1X^} U {X2X0}) = (x|, X3xi, X2, X3X2X?, X2Xi)^8- 
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• x\x\xq and X3X2X0. T = {id} is Borel-consistent w.r.t. 3;3X2Xq: 

>^3 = (Us} \ {2^2a^ia:o} U {X3X2X0}) = (x|,X3X2,X2,X2Xi,X2X?);58- 

• x\x\xq and x^Xq. = {id} is Borel-consistent w.r.t. x^XqI 

Ja = {{h} \ {xlx\xl} U {x^X^}) = (x|,X3X2,X^,X3X2Xi,X2,X?);58- 

i = 1. m{/8}i = {xix?} and m{N{I)^}i = {x-sxl}. 

• x\x\ and X3Xj'. F = {id,e]', (ej~)^, (ej~)^, (ej~)^} is Borel-consistent w.r.t. xsxj: 

= {{h} \ ^{xlx\) U 7'(x3xj')) = (X3, X3X2, X3X2X1, X2, X^Xi, X3X?)^8- 

i = 2. m{/8}2 = {xi} and m{N{I)8}2 = 0. 

5. The connectedness of the Hilbert scheme 

In this section, we are going to study consecutive deformations of Borel ideals and we want to 
have a control on the "direction" toward we move, in order to obtain a technique similar to the 
one introduced by Peeva and Stillman [14]. Those deformations are affine and based on Grobner 
basis tool, but anyhow the idea is to exchange monomials belonging to the ideal with monomials 
not belonging. The goal is to determine a sequence of deformations leading from any Borel-fixed 
ideal to the lexicographic ideal, so the choice of the monomials to exchange is governed by the 
DegLex term ordering. 

Therefore we start slightly modifying Algorithm 1, adding a term ordering ^, refinement of 
the Borel partial order <b-, that we will use to choose in a unique way the monomials to swap. 

Algorithm 2 How to find a rational deformation w.r.t. a fixed term ordering. A trial version 
of this algorithm is available at the web page 

www.dni.imito.it/dottorato/dottorandi/lclla/HSC/TOdcformation.html 
Require: / C K[x], Borel-fixed ideal. 

Require: ^, term ordering, refinement of the Borel partial order <b- 
Ensure: the ideal J, deformation of / w.r.t. ^. 
procedure RATION alDeformation {!,<) 

r ^ Gotzmann number of the Hilbert polynomial of K[x]//; 
for i = 0, . . . , n — 1 do 

if x" = min^ m{Ir}i -< x^ = max^ Tl{N{I)r}i then 
J-a ^ set of admissible decreasing moves w.r.t. x"; 
if J-a is Borel-consistent w.r.t. x^ then 

return J = ({/J U J'„(x'') \ 7'q(x°)>}; 
end if 
end if 
end for 
return /; 
end procedure 



We remark that the condition x" = min-< m{Ir}i ■< x^ = max^ ^M{N{I)r}i guarantees that x^ 
can not be obtained from x" by an elementary move e^. In fact if such a move exists, x" >b x^ 
implies x"^ >- x^ for any term ordering ^ . Moreover the deformation determined is unique because 
the algorithm returns the first one found. Algorithm 2 could return also the same ideal / given 
as input, and this is a reasonable possibility, because for instance if we apply the algorithm on 
the lexsegment ideal with the DegLex term ordering, since x" >DegLex x^, V x" € Ir, x^ € N{I)r 
by definition of lexsegment, the condition x" = min^ m{Ir}i <DegLex x^ = max^ dJl{N{I)r}i will 
be always false. 
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Definition 5.1. Given a Borel ideal / and a term ordering ^, we say that 

• the ideal J / / returned by RationalDeformation(/, ^) (Algorithm 2) is a ^-rational 
deformation or simply a deformation of /; 

• / is a :<-endpoint if RationalDeformation(/, ^) returns the same ideal /. 

After having determined a method similar to the one proposed in [14], we want to compare 
this two approaches, so we recall briefly the strategy and some notation of that paper. Given an 
ideal I = I^j. C IC[x], Peeva and Stillman compute the monomials = maxoegLex (they 
call it first gap) and = maxoegLexIa^'' ^ Ir \ x^ <D6gLex x^}- If / is the lexsegment ideal, the 
set {x^ S /r I x^ <DegLex will be obviously empty. At this point they determine the set of 
monomials 

T = {x" x'^ G I x" = x" • x^jn^.a, x^ x^ ^ and maxx'*' < minx^ } 

and they fix the monomial x"' of minimal degree and the corresponding x^' of minimal degree. 
Let us denote them by x" and x^. They finally form the ideal 

7 = <^{IJ \ {x"x^ G U {x^x^ - x^x^ I x°x^ G /j) , maxx^ ^ minx^. 

The Borel ideal "lex-closer" to the lexsegment ideal is ginLg3^(inLex(-f))- 

The computation of a generic initial ideal reveals an important difference between the two 
techniques: this choice of monomials involved in the substitution generally does not preserve the 
Borel condition, so that to restore it a computation of a gin could be needed, as the following 
example shows. 

Example 5.2. Let us consider the ideal / = (x^, x^y, x^y^, x?/'^)^7 C IfC[x,y,z]. The Hilbert 
polynomial is p{t) = t + 1 with Gotzmann number 7. The first gap is x^z'* and the lex-greatest 
monomial in /7, lex-smaller than the gap, is x'^y^. 

rr ( 2 2 3 232 24 2 51 

T = [x y z ,x y z , x y z,x y j 
so that x" = x^T/^ and x^ = x^z. We construct the ideal 

I = {{Ij} \ {xVz'} U {xVz' - xh'}) , 

and inLex(-^) = (a^^> a;y'^)^7 is not Borel, because xy^z^ G inLex(-^) and ejj"(xy^z^) = x^y'^z^ ^ 

inLex(-?^)- Finally ginLex(inLex(-?^)) = {x^ ,x'^y'^ ,xy'^)^-j is again Borel-fixed. 
Using Algorithm 2 to compute the DegLex-deformation of /, we have 

min m{/7}o = xy^z^ ^DegLex x'^z^ = max TI{N{I)'j}q, 

DegLex DegLex 

and since the only admissible decreasing move is the identity, the DegLex-rational deformation 
of / is directly the ideal J = ({17} U {x^z'^} \ {xy^z'^}) = (x^, x^y^, xy^)^7. 

The choice of the first gap is very similar to the choice of the maximal monomial in N , because 
in both cases we look for a "greatest" element. Instead the two techniques differ in the choice 
of the monomial inside the ideal: we look for minimal elements whereas Peeva and Stillman 
consider maximal elements lower than the gap. Hence we expect that in the cases in which 
the monomials chosen are the same, the deformation is almost equal, in the sense that the the 
monomial ideal we reach is the same. 

Example 5.3. We consider the ideal / = (X3, X3X2, x^, X2Xi)5:5 C ]K[xo, xi, X2, X3]. The Hilbert 
polynomial is p{t) = 3t + 2 with Gotzmann number 5. The first gap is xax^ and the greatest 
monomial of the ideal smaller than it is x^ . Then 

rn r2322 2 2323 324 4 51 

— \X2X]^, X2X]^Xo, X2X1XQ, X2X]^, X2X1X0, X2XQ, X2X1, X2X0, X2 / , 
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= X2 and = X3X1, so that 

7/r\r2322 2 21iir23 422 3 2 2 2 2~1 \ 

and inLexU) = gmLex(inLex(?)) = X3X2, xsxf , )^5. 

Applying Algorithm 2 on / with the DegLex term ordering, we have 

min m{/5}o = XaXiXg >-DegLex ^^22:^0 = max TI{N{I)5}q, 

DegLex DegLex 

min m{/5}i = x^xf -<DegLex xsxf = max 9H{iV(/)5}i. 

DegLex DegLex 

Then the algorithm determines T = {id, e^, (ej~)^} that is Borel-consistent w.r.t. xsxf, and 
swapping J^(x2xf) = {x^xf , x^x^xq, x^xiXq} with J^(x3xf) = {xsxf , xsxfxo, xsx^Xg} we obtain 
again the ideal 

J = {xl,X3X2,X3xj,xl)^5 = inLex(-?')- 

Our next goal is to prove that also with our method it is possible to reach from any Borel- 
fixed ideal some special point on the Hilbert scheme, by a sequence of consecutive rational 
deformations. Of course the lexicographic ideal defines a special point, but we want to generalize 
the property to a wider class of ideals. Firstly we recall a definition given in [3]. 

Definition 5.4. [3, Definition 3.7] Let / C K[x] be a Borel-fixed ideal and let p{t) be the Hilbert 
polynomial of ]fC[x]/I with Gotzmann number equal to r. I is said to be a hilb-segment if there 
exists a term ordering < such that Ir contains the greatest monomials of degree r w.r.t. ^, that 
is 

x" ^ x'^ V x" G Ir, V X^ G N{I)r. (10) 

Concretely, it is quite easy to determine whenever a Borel ideal / could be a hilb-segment 
ideal or not. In fact, computed the Gotzmann number r, we can consider the Borel set {Ir} with 
the minimal monomials x"^, . . . ,x"" G {Ir} and the maximal ones x^^, . . . ,x'^° ^ {^r}- We just 
look for an array uj = {tOn-, ■ ■ ■ , ^0) ^ a;„ > . . . > cjq > 0, such that 

uj ■ ai > uj ■ f3j, V z = 1, . . . , n, j = 1, . . . , s. 

This is a system of linear inequalities that can be solved by applying the simplex algorithm, so 
that if a solution exists the term ordering < defined by the matrix 



1 ... 


1 


... 1 


CJ„ ... 


UJi 


... Wo 


1 





... 


... 





1 



refines the Borel partial order and makes / a hilb-segment (a demo version of this algorithm is 
available at the web page www.dm.unito.it/dottorato/dottorandi/lella/HSC/segment.html). 

Now chosen a Hilbert scheme 'Hilbp^j-, and a term ordering ^, we want to have an overview on 
all ^-rational deformations among Borel-fixed ideals belonging to ^ilbp^^-j. 

Definition 5.5. Let T^ilb^^^^ be the Hilbert scheme parametrizing the subschemes of the pro- 
jective space P"" with Hilbert polynomial p{t) and let ^ be any term ordering. We define the 
:<- deformation graph of T^ilb^^^^ as the graph {V,E), such that 

• the set V of vertices contains all Borel-fixed ideals in "Hilbp^^^ ; 

• the set E of edges contains the ^-rational deformations connecting two Borel ideals. 
The algorithm computing the ^-deformation graph is described in Algorithm 3. 
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Algorithm 3 How to compute the ^-deformation graph. A trial version of this algorithm is 
available at the web page 

www.dm.unito.it/dottorato/dottorandi/lella/HSC/deformationGraph.html. 

Require: T^ilb^j-j-j, Hilbert scheme parametrizing subschemes of P" with Hilbert polynomial 
Require: ^, term ordering, refinement of the Borel partial order <b- 
Ensure: the ^-deformation graph (V,E). 
procedure Deform ATiONGRAPH('Hilbp(j) , ^ ) 

V ^ Borel-fixed ideals in with Hilbert polynomial p{t). 

E ^(l>; 

for all I € y do 

J ^ RationalDeformation(I,^); 
if / = J then 

/ ^ ^-endpoint; 
else 

E^^ EU{{I,J)}; 
end if 
end for 
return {V, E); 
end procedure 



Proposition 5.6. Let :< be a term ordering such that the Hilbert scheme T^ilb^^^^ contains a 
Borel-fixed ideal I, hilb-segment w.r.t. <. Then the ^-deformation graph of T-i\^^f^^^ is a rooted 
tree, with I as root. 

We recall briefly what we mean by rooted tree. A tree in connected graph {y,E), such that 
\E\ = \G\ — 1. A rooted tree is a tree in which a fixed vertex (the root) determines a natural 
orientation of the edges, "toward to" and "away from" the root. 

Proof. By definition / is a ^-endpoint, so / is the natural root because / have not a deformation 
w.r.t. ^. To prove that the ^-deformation graph {V^E) it is sufficient to show that any other 
Borel ideal J I has a ^-rational deformation. 

Let r be the Gotzmann number of p(t). Let us suppose that for j = s -|- 1, . . . , n — 1, 

X^ >- x\ V G {Jr}j, V e {N{J)r]j, 

and that there exists a monomial in { Jr}s smaller than a monomial in {N{J)r}s- Hence we know 
that 

x^ = m^x9Jt{A^(J)r}s y- ininm{ Jr}s = x" . 

Let J-a be the set of decreasing moves w.r.t. x". If Fa is Borel-consistent w.r.t. x^ , we finish 
because we are sure that Algorithm 2 applied on J and ^ does not return the same ideal J. Then 
let us consider the case that J- a is not Borel-consistent: we want to show that there must exist a 
deformation determined by a couple of monomials and x^ such that minx" = minx'' < s. 

• Let us start supposing that there exists some decreasing move in Fa not admissible w.r.t. 
x^. Let Q C Fa be the set of the decreasing moves admissible on both monomials. Since 
x" G J does not belong to the hilb-segment /, also every monomial in Fa does not belong 
to /. The monomials in Q{x°') are replaced by the monomials in Q{xl^) and the others 
in Fa{x°') \ ^(x") have to be replaced by monomials not obtained by decreasing moves 
from monomials in {Jr}s, that is max^ ^{N{J)r}i >- min^ m{Jr}i, i < s. 

• Let us now consider the case of a set of decreasing moves Fa admissible w.r.t. x^ but 
such that for a certain F ^ Q, 3 e^, k ^ s, e^(F(x'')) ^ J. Let i = minF(x") = 
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mini^(x'') < s. e^F{x^) can not be obtained by a monomial in {N{J)r}s applying 
a composition of decreasing elementary moves G, because G{x^) = e^Fix^) implies 
>B in contradiction with the hypothesis G 9JT{A^( J),.}^. Since ^ 

F(x°) < F(x^), 

In both cases, there exists i < s and a couple of monomials x°',x^' 

x^ = max.dJl{N {J)r}i >- niinm{Jr}j = x" . 

We compute again Fa' and we check if it is Borel-consistent w.r.t. x^' : if not we repeat the 
reasoning and we look for monomials involving more variables. Finally, we are sure to find a 
Borel-consistent set of decreasing moves because if we reach the smallest variable xq, the set 
contains only the identity move. 

The total order on the monomials guarantees that it is not possible to have cycles, because 
each deformation approaches to the hilb-segment. □ 

Corollary 5.7. The Hilbert scheme T^ilb^^^^ is connected. 

Proof. Let / any ideal corresponding to a point on T-lilh^^^y As usually through an affine de- 
formation the point defined by / can be connected to the point defined by the Borel-fixed ideal 
gin (I). 

Of course on HHhp^^-^ , there is the lexicographic point corresponding to the lexicographic ideal, 
that is hilb-segment w.r.t. DegLex. By Proposition 5.6, we know that the DegLex-deformation 
graph is a connected rooted tree, so the point defined by any ideal / can be connected to the 
lexicographic point by an initial affine deformation and a sequence of DegLex-rational deforma- 
tions. □ 

We underline that if ^ has no hilb-segment on T^ilb^^^^, the deformation graph could be not 
connected, as the following example shows. 

Example 5.8. Let us consider the Hilbert scheme 'Hilh'^i_^. There are 11 Borel-fixed ideals in 
IK[xo, xi, X2, X3] with Hilbert polynomial 6t — 5: 

h = {X3,xl, x|xf )^io, I7 = {xl, X3X|, X3X2X1, X3xf , X^, X^Xi)^io, 

h = (X3, x|, X^Xi, X^X^)^io, h = {xl, X3X2, X3xf , x|)3,io, 

/3 = (x|,X3X2,X3Xi,X^,x|xf)^10, I9 = (x|, X3x|, X3X2X1, X3xf , X^)5.10, 

h = (x|,X3X2,X3Xi,x|,X^Xi,X^xf);slO, ho = (x| , x|x2 , X3X^, x|xi , X3X2X1 , X3xf , X^)3=10 , 

I5 = (x|, X3X2, X2xf , X^, x|xf )^io, 111 = (x|, X3X2, x|)^io, 

Iq = (x|,X3X2,X3xf,X^,x|xi);slO. 

Many of them are hilb-segments: for instance is a hilb-segment w.r.t. the term ordering ^5 
defined by the matrix (11) with the array uj = (25,5,2,1) and the ^5-deformation graph is a 
rooted tree (Figure 5(a)). 

The ideal generates by the greatest g(10) = 231 monomials in K[xo, xi, X2, X3]io w.r.t. 
RevLex has constant Hilbert polynomial equal to 55, so on ?^ilbg^_5 there is not a hilb-segment 
w.r.t. RevLex. Both Iiq and In are RevLex-endpoint, so that the RevLex-deformation graph is 
not connected (Figure 5(b)). 

Let us finally consider the special case of the DegLex-deformation graph of Hilbert schemes 
of points. Given a Borel-fixed ideal / G 7ii\h^, we highlight that among the minimal monomials 
of {Id} there will be surely a monomial of the type xfxg"*. In fact xf belongs to the ideal 
and applying the decreasing move ej~ repeatedly, we will find a monomial xfxg"'^ such that 
e]~(xfxQ~'*) ^ /. It is easily to deduce that the power s of the variable xi is the regularity of 
the saturated ideal sat(/), because the generators of the saturation of a Borel-fixed ideal can 
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(a) The ^5-deformation graph. 



(b) The RevLex-deformation graph. 



Figure 5. Two examples of deformation graph of the Hilbert scheme 'Hilbg^_5. 
The square vertices are endpoints. 



be obtained substituting 1 to the smallest variable xq and the regularity of a Borel-fixed ideal 
coincides with the maximal degree of a generator [6, Proposition 2.9, Proposition 2.11]. 

Proposition 5.9. Let I G 'Hilb^ be a Borel-fixed ideal and let reg(/) be the regularity of its satu- 
ration sat(/). d — reg(/) consecutive DegLex-rational deformations lead from I to the lexsegment 
ideal L G UiVo'^. 

Proof. Given any ideal J G 'Hilb^, we divide the monomials of N{J)d in two sets: 



{iV( J),} = K,...,xr 1x^-^+1} U{x 



,.71 



fid- 



maxx'''* > 1, i = 1, . . . , d 



s. 



For the lexicographic ideal L = {xn, ■ ■ ■ ,X2,xf)^d, the first set contains already d monomials 

,and 



''0' ■ 



xf ^xq and so the second set is empty, whereas the ideal I contains x'^' 



■■egC-f) d-reg{I) 



the decomposition of N{I)d is 

{iv(/)4 = {xi . . . u 

Applying Algorithm 2 on / and DegLex, we have 







.71 



min m{Id}o 

DegLex 



max Tl{N{I)d}o 

DegLex DegLex 



5 d-Teg(I} 
IiXq , 

max {x'^''^ , . 



fld-S' 



and x^ ^DegLex xfxQ because for any x"^' , maxx'''' > 1, and we obtain the ideal = 

({/,}\{xfx2-^(^)}U{xn). 

reg(/^) = reg(I) + 1 and repeating s times this process we have reg(/*) = reg(I) + s. After 
d — reg(I) consecutive DegLex-deformations, reg(/'^~'''^^*^^^) = d = reg(L), that is A^(/'^~'''^s(^)) = 
N{L). □ 



Corollary 5.10. Given T^ilb^ the Hilbert scheme of d points in P*^, let s be the positive integer 
such that 

^n-l + A , ^ sr^ - 1 -\- 
n-l J ^ \ n-1 

1. 



E 



i=0 ^ i=0 ^ 

The DegLex- deformation graph has height equal to d — s 



We recall that the height of a rooted tree is the maximal distance between a vertex and the 
root, where the vertices connected to the root have distance 1, the vertices connected to vertices 
of distance 1 have distance 2 and so on. 
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J 



• 














• 


• 


• 




• 



(a) / = {x^,xy^,y%5, 
reg(/) = 3. 



• • • 



(b) I' = {x'',xy,y%5, 
reg(/i) = 4. 



(C) /2 = (s,y5)^g 
reg(/2) = 5. 



Figure 6. An example of Proposition 5.9. We represent the two DegLex-rational 
deformations on T-Lilhl that lead from the ideal I = (x^, xy^, ?/^)^5 to the lexseg- 
ment ideal L = P = {x,y^)^5. 



Proof. Let us consider the monomials in ordered w.r.t. the RevLex term ordering and let B 

be the Borel set containing the first ("'^'^) — d monomials. Obviously the ideal / = (B) belongs to 



■Hilb^. Moreover by definition of s, xfxg 
of the saturation of / is s + 1. 



is in N(I)fi and 



in in Id, so the regularity 



Monomials in 



Monomials in N{I)a 



.[xi, 



( ] n^i, 

□ 4 



r 1 1 • r'^-^'+i 

■ ; -^nj s— 1 -^0 

■ ; ^n] S+1 ' '^O 



■ ; Xyi\ 1 ■ Xq 



By Proposition 5.9, we know that from / we can reach the lexicographic ideal L (root of 
the DegLex-deformation graph) through d — s — 1 rational deformation. Finally by definition of 
RevLex, for any Borel ideal J E Tiilh^, reg(J) ^ reg(/), so there does not exist an ideal more 
distant from L than /. □ 



Corollary 5.10 seems to suggest that hilb-segment ideals, such that their saturation has high 
or low regularity, are in a certain sense in the "suburb" of the Hilbert scheme T-Lilh^- In fact 
called 5 the regularity of the saturation of the hilb-segment w.r.t. RevLex, the corresponding 
deformation graphs should have a height in the vicinity of d — 6. Whereas the hilb-segment ideals 
with saturation having regularity near to seems to be in the "heart" of the Hilbert scheme, 
because the corresponding deformation graph should have minimal height. 
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Example 5.11. Let us consider the Hilbert scheme T^ilbg. There are 12 Borel-fixed ideals: 



Jl 


= {^3, 


X2,xl)^8, 


J7-- 


= (x|,X3X2,X^,X3Xi,X2xf, 


3^1)5=8, 


J2 


= (X3, 


xl,X2Xi,xl)^8 


Js-- 


= (x3,x|,x|xi,X2xf,x|)^8 




Js 


= (X3, 


xl,X2xl,xl)^8, 


J9-- 


= (x|,X3X2,X^,X3Xi,X2xf, 


2^1)3=8, 


J4 


= ixl 


X3X2, X^, X3X1, X22;i, xf )5,8, 


Jio 


= (x|,X3X2,X3Xi,x|,x|xi 


,X2xf,x|);j8 


J5 


= {X3, 


x|,X2X?,xf)^8, 


Jll 


= (x|,X3X2,x|,X3xf,X2xf 


,xf)^8, 


Je 


= {X3, 


3 2 2 5\ 
X2X1, X2X|, X-|^J^8, 


J12 


/ 2 3 2 2 
— (^Xg , X3X2 5 X2 5 X2X1 , X3X-|^ 


,X2xj,xl)^8 



Since (2) + (^2^) < 8 < (2) + (^2^) + (^2^), by Corollary 5.10 we know that the DegLex- 
deformation graph has height 5. 5 is also the height of the RevLex-deformation graph (Figure 
7(a)), that has J12 as root. 

J7 is a hilb-segment w.r.t. the term ordering defined by the matrix in (11) with w = (5, 4, 2, 1) 
and its saturation has regularity 5. The ^7-deformation graph has minimal height equal to 3 
(Figure 7(b)). 




(a) The RevLex-deformation graph. (b) The ^7-deformation graph. 



Figure 7. The deformation graphs of Example 5.11 viewed as rooted trees. 

6. Components of the Hilbert scheme 

The last section of the paper is devoted to the study of components of the Hilbert scheme, 
keeping in mind a question posed by Reeves in [16] "Is the subset of Borel-fixed ideals on a 
component enough to determine the component?". Using our method in fact the points corre- 
sponding to two ideals connected by any rational deformation lie on the same components. We 
underline that the technique introduced in [14] is slightly different, because in order to pass from 
a Borel ideal to another Peeva and Stillman use at least two affine deformation (see Figure 8). 

We introduce a new graph related to Borel-fixed ideals and Hilbert scheme components, dif- 
ferent from the incidence graph defined by Reeves [16], but also useful to understand the inter- 
sections among components and we will call it Borel incidence graph. 

Definition 6.1. Given the Hilbert scheme T-Lilhp^^-^, we define the Borel incidence graph as the 
graph {V, E) such that: 

• the set of vertices V contains the Borel-fixed ideals defining points of T^ilb^^j-j ; 

• an edge (/, J) belongs to E whenever a rational deformation connecting / and J exists. 
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(a) Example 5.3. (b) Example 5.2. 



Figure 8. Applying our rational deformation, we can know for sure whenever 
two Borel ideals lie on a same component (drawn with the dashed line). With 
Peeva-Stillman method, in the best case (on the left), we know that the compo- 
nents containing two Borel ideals have non-empty intersection but in the other 
cases, we could get no information (on the right). 

To construct it we can apply Algorithm 1 on each Borel ideal of ^ilb^^^^ and put together 
all the rational deformations found (discarding repetitions). But we want to add more edges 
to the graph, so we now discuss if two rational deformations can be performed simultaneously. 
Let us consider an ideal I E T^ilbp^^-) having two rational deformations: 0i leading to the ideal 
Ji = ({/} \ J-^^(x°i) U7'ai(a;^0) and(/)2 leading to = (a;"^) [jj^^^{xl^^)). The point 

is to understand whenever swapping at the same time J-ct^{x'^^) with Ta^{x^^) and Ta2{^'^^) with 
7q,2(^^^)i the Borel condition can be broken. 

(1) First of all if the sets of monomials are not disjointed, there are some problem in the 
definition of the deformation. For instance if jQ,^(rE"i) n Ta2{^'^^) = ^ a-^id Tci]_{x^^) fl 
J-a2{x^^) 7^ 0, the number of monomials to move from the ideal to the quotient would be 
different from the monomials moving in the opposite direction. 

(2) If x^'^ can be obtained by decreasing moves from x"^ (or x^'^ from x"^), performing both 
swaps we would obtain an ideal / not Borel, because with an element in it Borel-smaller 
than a monomial in its quotient: / 3 x^"^ <b ^ /. 

(3) Let us suppose minx"^ > minx"^. If there exists an admissible move e^. A; ^ minx"^, 
such that e^(x2) <b x^'', it could happen that e^(x"2) G Tai{x^^) and again swapping 
both sets we would obtain an ideal / not Borel because / 3 e^(x"^) <b x°^^ ^ /. 

Theorem 6.2. Let I £ 'Hilbp^j^ be a Borel-fixed ideal having s rational deformations: 

<t)k:I^Jk = ({/} \ J-a,(x"'=) U7-«,(x'^'=)) , x"'= G m{/};,,, x^'^ G m{M{I)}h„ 

k = 1, . . . , s, minx"^ ^ . . . ^ min"'' . If the following conditions hold: 
(i) V i,j, x"^' can not be obtained from x'^J by applying a decreasing move; 

(a) y i,j such that minx"' > minx"j , e^~(x"j ) cannot be obtained from x^^ through a decreasing 

move, for all admissible ef , I ^ minx"%- 
(m) V i,j, J-„,(x"') n J-„^.(x"0 = and T^^ix^^) D T^^ix^') = 0; 

then there exists a fiat family over (P^)^^ of sub schemes parametrized by T^ilb^^^^ containing 2^ 
Borel-fixed ideals. 
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Proof. It suffices to repeat tlie reasoning of tlie proof of Lemma 4.5 and Tlieorem 4.6, starting 
from the family of ideals 

X = ({/}\7-,,(2;"i)u{yioF(x"i)+ynF(x'^^) \ F e Ta„ [yio : m] e P^} 

\Ta,{x"') U {yioi^(x"') I e [Vio : yn] € P^} (12) 

\TaAx''')U [ysoF{x^') + ysiF{x^') \ F e Fa., [y.o : ^si] G P'} )• 

For instance in the case yio 7^ 0, . . . , yso 7^ 0, a basis of the ideal in degree r + 1 will be 
given by the basis G' of the monomials of degree r + 1 belonging to the ideal generated by 

^{/} \ ^ U -^aiC^"')^ ^ the set of monomials 

s 

g" = (J |xj F(x"0 + yn Xj F{x^^) I F G J"^^ and j = 0, . . . , min . 

The family is given by the morphism of rings 

4> ■ IK[yio,yii] (8)K • • • (8)iKlK[y50,ysi] ^ ]K[x] [yio, yn, . . . ,yso,ysi]A- 

Choosing in any way for every i = 1, . . . , s one set of monomials between J^^. (x"*) and J^q. (x'^*), 
we obtain a Borel-fixed ideal belonging to the family X. In fact such Borel ideals correspond to 
the points (. . . , [yiQ : yn], . . .) G (P^) ^^ [yio : yn] = [0:1] or [yio : ya] = [1:0], and so they are 
2\ □ 

Corollary 6.3. Let I G T^ilb^j-j^ be a Borel-fixed ideal and let 4>i, . . . ,(ps be s rational deforma- 
tions of I as in Theorem 6.2. For each couple of Borel ideals J, J belonging to the family over 
(pl)^^ th ere exists a rational curve connecting them. 

Proof. Let X be the family defined in (12) and J^q,.(x"*), 7^^.(2;^') be the monomials involved in 
the deformation (/>j, i = 1, . . . , s. We consider firstly the morphism of ring 

^[yw.yu] ®K • • • i^K IK[t/sO,2/sl] IK[l/io,yil]/Ci (g)K . . . 8)K ^[ysO,ysl]/Cs 

where Q is the ideal 

• (0), if /^^(x"') belong to J and Fa^x^^) to J or vice versa if Fa^x'^^) belong to J and 
Fo^^ix^^) to J; 

• {yn), if Fa^{x°'^) belongs to both ideals; 

• (yjo)i if ^a^ix^^) belongs to both ideals. 

In this way we eliminate, the copies of P^ corresponding to couples of monomials that do not 
have to be swapped: 

I^[2/io,2/ii]/Ci ®K • • • ^[yso,ysi]/Cs = 

(g) nyio,yii]/Ci \ ®K I (g) K[y,o,y,i]/c,- 1 ~ (g) nyjo.yn]- 

Finally we equals the variables corresponding to monomials moving outside the ideal and those 
corresponding to monomials moving inside, that is 

(g) IK[yjo,yji] 1C[. . .,yjo,yji, . . .]/C ~ K[yo,yi] 
C,=(0) 
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where the ideal C is generated by the hnear forms: 

• Vio - yko,yii - Vki, if ^aiix'^"),J^ak{x'^'') belong to J and /"a^ (x^' ) , Jx^* ) to J; 

• Vio - VkiiVii - Vko, if J^a,ix'^'),J^akix'^'') belong to J and J'q,^(x'^'), J'q.Jx"'^) to J. 
Composing the two morphism of rings, we obtain a rational curve C : — )• (P^)^*, passing 
through the points defined by J and J. □ 

Definition 6.4. Let I be a Borel ideal in ^ilb^j^^^ and let ... ,(j)s he a set of rational defor- 
mation of /. If the monomials involved in the deformations respect the hypothesis of Theorem 
6.2 we say that {0i, . . . , i;^^} is a set of compatible deformations. 

Theorem 6.2 and Corollary 6.3 introduce many other rational deformations between Borel- 
fixed ideals. Hence to compute the Borel incidence graph (Algorithm 4) we have to add these 
composed rational deformations to those obtained applying Algorithm 1 on every ideal. 

Algorithm 4 How to compute the Borel incidence graph. A trial version of this algorithm is 
available at the web page 

www.dm.unito.it/dottorato/dottorandi/lella/HSC/borelIncidenceGraph.html 

Require: T^ilbp^-j-,, Hilbert scheme parametrizing subschemes of P" with Hilbert polynomial 
Ensure: the Borel incidence graph {V,E). 

procedure BORELlNCiDENCEGRAPH(?{ilbp(-j-)) 

V ^ Borel-fixed ideals in ]K[x] with Hilbert polynomial p{t). 

E ^{b] 

for all I G y do 

S <r- RationalDeformations(/); 
for all J G S* do 

if (/, J)iE then 
E^Eij{{I, J)}; 

end if 
end for 

for all {(j)i, . . . , (j)s} <^ S, s > 1 do > Looking for compatible rational deformations, 
if 4)1, . . . ,(ps are compatible then 
if (/, {(j),o---o 0i)(/)) ^ E then 

E^^EUiil, (03O...O </,!)(/))}; 
end if 
end if 
end for 
end for 
return (V, E); 
end procedure 



Example 6.5. The two deformations 

01 : / - Ji = ({/} \ {x^xlj} U {xlxl}) 

02 : / J5 = <{/} \ ^44) U T{x3xl)) 

described in Example 4.9 are in the hypothesis of Theorem 6.2, so there is a flat family over 
P^ X P^ defined by the ideal 

X = ({/} \ {x^x^} u {yo xlxl + yi x^xg} 

\ H44) U {^0 F{xlxl) + zi Fix3xl) I F G -F} ), {[yo : yi], [zq : ^i]) G P^ x P^. 
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The Borel ideals belonging to the family are /, Ji, J5 and / = (X3, X3X2, 2;32;2, x^, X3X1, X3X2X1, 
X3Xi)'^s. Let us apply Corollary 6.3 to determine the rational deformations between couples of 
ideals: 



/ Jl, 


Ci 


nyo 


yi] «) 


n^o 


Zl] 


nyo 


yi] (g)]K[zo,2;i]/(zi) 


- nyo 


yi 


/ J5, 


C2 


nyo 


yi] 


n^o 


Zl] 


nyo 


yi]/{yi) ^n^o^zi] 






Jl /, 


C3 


nyo 


yi] 


n^o 


Zl] 


nyo 


yi]/{yo) (8)iK[zo,zi] 




Zl 


J5 /, 


C4 


nyo 


yi] 


n^o 


Zl] 


nyo 


yi] (g)]K[zo,zi]/(zo) 


- nyo 


yi 



I I, C5 : nyo,yi] ®nzo,zi] nyo,yi,zo,zi]/{yo - z^.yi - zi) ~ nyo,yi], 

Jl J5, Ce : nyo,yi] ®nzo,zi] ]K[yo, yi, 2:0, ^i]/(yo - ^1,^1 - ^0) - I^[yo,2/i]- 

The first four deformations are simple rational deformation that can be found using Algorithm 
1, whereas the fifth and the sixth one are composed. 

Theorem 6.2 gives us a new criterion to detect points defined by Borel ideals lying on a common 
component of the Hilbert scheme as the following example shows. 

Example 6.6. Let us consider the Hilbert scheme containing the rational normal curve of degree 
4, that is 'Hilb4^^^. On it there are 12 Borel-fixed ideals: 

Jl = (X4,2;3,x|,x|xf)3,7, 

h = ix4., X3, X% X^Xi, X2Xi);^7, 

J3 = (x4,x|,X3X2,X3Xi,x|,x|xf)^7, 

J4 = (x4,x|,X3X2,X3xf,x|,x|xi)^7, 

J5 = (x|,X4X3,x|,X4X2,X3X2,X4Xi,X3Xi,x|,x|xi)3=7, 

Je = (x4,x|,X3X2,x|,X3xf)^7, 

J7 = (x4,x|,X3X^,X3X2Xi,X3xf,x|);s7, 

Js = (x|,X4X3,x|,X4X2,X3X2,X4Xi,X3xf,xf)3,7, 

Jg = (x4,x|,X3X2,x|,x|xi);57, 

JlO = (x4,x|,X3x|,x|,X3X2Xi)3.7, 

Jll = (x|,X4X3,x|,X4X2,X3X2,X4Xi,x|)^7, 

J12 = (a:;l,a;4a:;3,2;3,X4X2,X3X2,x^)^7. 

For a result by Reeves [16], it is well known that Borel ideals with the same hyperplane section 
lie on a common component of the Hilbert scheme, that is the ideals from Ji to Jg lie on a 
component and the same hold for Jg, Jio, Jn and for J12. Computing with Algorithm 4 the 
Borel incidence graph of ?^ilb|^_^^ (Figure 9), we find one family over x P^, containing the 
ideals J7, Jg, Jio, Jii, so that they lie on a same component. 
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Figure 9. The Borel incidence graph of "Hilbl^.,,^. The dashed hnes corre- 
spond to composed rational deformations. With the dotted hnes, we enclose the 
Borel-fixed ideals lying on a common component because of Reeves criterion [16], 
whereas with the thick gray line we enclose the Borel ideals lying on a common 
component because of our criterion. 
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